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Abstract 

The aim of this paper is to show that every representative function of a 
maximal monotone operator is the Fitzpatrick transform of a bifunction 
corresponding to the operator. In this way we exhibit the relation between 
the recent theory of representative functions, and the much older theory 
of saddle functions initiated by Rockafellar. 
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1 Introduction 

Given a maximal monotone operator T in a Banach space X, a class 77 (T) 
of convex, lower semicontinuous functions on the product space X x X* was 
introduced by Fitzpatrick [^, that represent T in the following sense: each 
function S 77 (T) determines exactly the graph of T as the set of coincidence 
of Lp with the usual duality product. The class 'H{T) has a minimum element, 
the so-called Fitzpatrick function. The theory of representative functions has 
proven to be very fruitful, and has lead to major advances in the theory of 
maximal monotone operators. 

On the other hand, to every maximal monotone operator corresponds a class 
of bifunctions defined on the product X x X. It had been shown that bifunc¬ 
tions, apart from being an interesting object of study in themseleves, especially 
in relation with equilibrium problems, are also useful for the study of maximal 
monotone operators. Actually, to every monotone operator corresponds a class 
of bifunctions such that, in some sense, the operator is the subdifferential of 
the bifunctions (see |9] for details). To each such bifunction, one defines its 
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Fitzpatrick transform [3]. It has been shown that the Fitzpatrick transform of 
every bifunction corresponding to a maximal monotone operator, is a represen¬ 
tative function of the operator [5]. One of the aims of the present paper, it to 
answer the following question: Does every representative function of a maximal 
monotone operator arise in this way? In other words, given a representative 
function, does there exist a bifunction corresponding to the operator, such that 
its Fitzpatrick transform is the given representative function? As we will see, 
the answer is yes, and in fact one may find all such bifunctions. In addition, 
these bifunctions may be chosen to be “saddle functions”, i.e., concave in the 
first variable and convex in the second one. Our results establish a close connec¬ 
tion between the recent theory of representative functions and the much older 
theory of saddle functions by Rockafellar [mill], Krauss [mill] etc. In fact, 
some of our results are not really new; what is new is their connection with the 
theory of maximal monotone operators and the Fitzpatrick function. 


2 Preliminaries 


Let A be a real Banach space and X* its topological dual. Denote by tt the 
duality product 7r(x,x*) = (x*,x). We will use the weak* topology in A*, so 
its dual with respect to this topology is A. The space A x A* is endowed with 
the product topology, so its dual is A* x A with the canonical duality pairing 
defined by 

((x*,x), (y,y*)) = {x*,y) + {y*,x). 


Given a subset A of A we will denote by coK and coA its convex hull and 
closed convex hull, respectively; moreover, we will denote by Sk the indicator 
function of A, i.e.. 


Sk{x) 


-1-00 if X ^ A, 
0 if X e A. 


In the following we will denote by K the set KU{—oo,-|-oo}. 


2.1 Some elements of convex analysis 

In the sequel we recall some definitions according to mi it should be noted 
that some definitions (such as closedness) differ from definitions found in other 
sources. Given a function / : A —>■ R, its domain and epigraph are, respectively, 
the sets dom/ = {x G A : /(x) < -boo} and epi/ = {(x,/r) G A x R : /(x) < 
fi}. The function / is called convex if epi / is convex. The convex hull co/ 
of a function / is the function which is the greatest convex minorant of /. 
Equivalently, 

co/(x) = mi{fi : (x,/r) G co(epi/)} 

mm m 

= inf{^ Ai/(xj) : ^ AiX* = x, x* G dom /, ^ A* = I, Ai > 0}. 

i—1 i—1 i—1 
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If / is convex, its closure f is defined as the pointwise supremum of all 
continuous affine functions majorized by /: 

/ = sup{/i : h is continuous affine, h < f}. 

If / is convex and never takes the value — oo, its closure / is the greatest lower 
semicontinuous (Isc) convex minorant of /; it is the function whose epigraph is 
the closure of epi/. However, if / is convex and f{x) = —oo for some x, then 
/ = —oo. A convex function is said to be closed if / = /. A convex function 
/ : A —>■ M is called proper if f{x) > — oo, for any x € X, and it is not 
identically equal to +oo. For a proper convex function, closedness is the same 
as lower semicontinuity. For every function /, we denote by cof the function 
co/. _ _ 

The convex conjugate f* : X* —>■ M of a function / : A —>■ M is given by 

f*{x*) := sup{(a;*,a;) -/(x)}. 

x£X 

The function /* is closed and convex, and it is proper if and only if / is proper. 
Moreover, (co/)* = (/) = /*. In this paper, the convex conjugate of a function 
g : X* —^ R will be meant to be defined in A rather than A**. For every function 
/,/**=co/. 

For any function / : A —>■ R, the well-known Fenchel inequality holds: 

/*(x*) > {x*,x) — f{x) for all x € X,x* G A*. (1) 

A function / : A R is called concave if —/ is convex. Given a function /, 
its concave hnll cv/ is the function cv/ = —co(—/), i.e. the smallest concave 
majorant of /. Equivalently, 

mm m 

cv/(x) = sup{^ Kfixi) : ^ XiXi = X, f{xi) > -oo, ^ = 1, > 0}. 


If / is concave, its closure is by definition the function / 
case. 


/ = inf{/i : h is continuous affine, h > /}. 


— (—/). In this 


2.2 Monotone operators and representative functions 

Given a multivalued operator T : A ^ A*, we recall that its domain and graph 
are, respectively, the sets D(T) = {x G A : T(x) ^ 0} and gphT = {(x,x*) G 
A X A* : X* G T(x)}. 

In the sequel, we will assume that D{T) ^ 0. 

The multivalued operator T is called monotone if for any x,y G D{T) the 
inequality (x* — y*,x — y) > 0 holds whenever x* G T{x) and y* G Tljj). 
In particular, the monotone operator T is called maximal if its graph is not 
properly included in the graph of any other monotone operator. 
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We recall that if T is maximal monotone and X* is reflexive, then D{T) is 
convex, so (mD{T) = D{T) [l5] . 

Given a multivalued operator T, the class 'H(T) of representative functions 
of T is dehned as the class of all closed and convex functions : X x X* R 
such that: 

f (p(x,x*) > {x*,x), for all {x,x*) G X x X* 

G gphT ip{x,x*) = {x*,x) 

Since we assume that gphT 0, then any representative function is proper and 
thus, closedness is equivalent to Isc. With respect to each of its variables, ip 
might be improper, but it is still convex and closed. 

To any operator T : X ^ X*, one associates its Fitzpatrick function 
Ft : X X X* —>• R U {+ 00 } defined by 

Ft{x,x*)= sup {{y*-x*,x-y) F {x*,x)) 

(y,y*)egphT 

= sup {{x\y) F {y\x-y)). 

(y,y*)egphT 

The Fitzpatrick function Ft is convex and Isc with respect to the pair (x,x*). 
For any maximal monotone operator T, the function Ft belongs to 'H{T), and 
is in fact the smallest function of this family. In addition, for every p G 'H{T)^ 
the equality p{x,x*) = {x*,x) characterizes the points in the graph of T. 

On the other hand, the function gt '■ X x X* —> R defined by 

aT{x,x*) := co(7r + dgphr) {x,x*) 

is the greatest representative function in FLifT), if T is maximal monotone [5]. 

The function (Jt is connected to the Fitzpatrick function via the following 
equalities: 

Ft{x, X*) = x), Ft{x*, x) = axix, x*) 

(see for instance EE]). 

In case of maximal monotone operators, the transpose of the conjugate of 
any representative function p, i.e. the function {p*y defined by {p*y(x,x*) = 
p*{x*,x), where 

p*{x*,x)= sup {{x*,y) F {y*,x) - p{x,x*)), 

(v,vFeXxx* 

is also a representative function of T [^ . 

Given a representative function p, its domain is a subset of X x X*. We 
will denote by Pi domtp the projection of dom:/? on X, i.e.. 

Pi domt/j = {x G X : 3a:* G X* such that p{x,x*) < + 00 }. 

Proposition 1 Let p be a representative function of some operator T and let 
X G X be given. 
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a. CO D{T) C Pidom(^. 

b. If T is maximal monotone, then Pidom(/j C coD(T). If in addition 
intcoD(T) ^ 0, then int D(T) = int Pidom(/?. 

Proof, a. Let x € D{T). Then there exists x* G T{x), thus ip{x, x*) = (x*,x) G 
R. Hence D{T) C Pidomt^. Since Pidonn^ is the projection of a convex set, it 
is convex, thus the inclusion co D{T) C Pidomi^ follows. 

b. Let X G Pidom(/j. Then there exists x* G X* such that Lp(x,x*) G R. 
Assume that x ^ WD{T); then there exist e > 0 and v* G X* such that 
{v*,x — y) > e for all y G D{T). We can choose v* so that 

{v*,x-y)> ip(x, X*) - {x*,x ), Vy G D{T). 

Since the Fitzpatrick function Xt is the minimum element of the class of 
representative functions, for all {y,y*) G gphP we obtain 

{x* - y* ,y - x) + {x*,x) < Ft{x, x*) < ip{x, x*). 

It follows that 

{{x* +u*) -y*,x-y) > 0, V(j/,j/*) G gphP. 

Since T is maximal monotone, x* + v* G T{x), contradicting x ^ coD{T). 
To show the equality of the interiors, we remark that co D{T) C P^domf/j C 
cdD(T) implies that intP(T) C intcoP(r) C intPidomf/? C intcoP(r). If 
intcoP(T) ^ 0, then intcoP(T) = intcoP(r). In addition, it is known that 
intP(T) = intcoP(T) [14], so we obtain intP(P) = intPidom(/j. ■ 

See also [20] for the inclusion co D{T) C Pidompr, and [El Theorem 2.2] 
for the equality intP(P) = intPidomPr- 

Note that in general co D{T) ^ Pidom(/? ^ coD{T), as seen in the following 
example. Let T : (0,1) —>■ R be a continuous increasing function such that 
’^i^) = near 1 and T{x) = — ^ near 0. Then T is maximal monotone, and 

for every x* > 0 , 

Xt(1,x*)= sup (T(y) + x*y-yT(y)) < sup T(y)(l - y) + x* < +oo 
ye(o,i) ye(o.i) 

while for every a;* G R, 

Xt(0,x*)= sup (x*y-yT(y)) =+ 00 . 
ye(o.i) 

Hence V(T) ^ PidomPr = (0,1] 7 ^ mD(T). 
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2.3 Bifunctions and saddle fnnctions 

By the term bifunction we understand any function F : X x X ^ 'M.. A 
bifunction F is said to be normal if there exists a nonempty set C C X such 
that F(x, y) = —oo if and only if a; ^ C. The set C will be called the domain of 
F and denoted by D{F). In particular, if F is normal, then F is not identically 
—oo. 

The bifunction F is said to be monotone if 

F{x,y) < -F{y,x) 

for all x,y € X. Every monotone bifunction satisfies the inequality F(x, x) < 0, 
for all X € X. 

Given a bifunction F, we define the operator : X ^ X* by 

A^{x) = {x* e A* : F{x,y) > {x*,y-x), Vj/ G A}. 

Note that, if F is normal, then D{A^) C D{F), and 

E(x,x)>0 yxGD{A^). (2) 

It is easy to check that the operator A^ is monotone whenever F is a monotone 
bifunction; moreover, F{x,x) = 0 for all x G D{A^). The converse is not true: 

may be monotone while F is not. See [8] for examples, and Proposition [6] 
below. 

On the other hand, given an operator T one can define the bifunction Gt ■ 
A X A —>■ R by 

GT(x,y)= sup {x*,y-x). (3) 

x*GT{x) 

The bifunction Gt is normal and D[Gt) — D{T)-, furthermore Gt{x,x) = 0 
for all X G D{T), and Gt{x, •) is closed and convex for all x £ X. If T is a 
monotone operator, then Gt is a monotone bifunction. 

We can associate to each bifunction F its Fitzpatrick transform 

Pf{x,x*) = sup ((x*,j/) +F(y,x)) = (-F(-, x))*(x*), (4) 

yex 

i.e., (/Sf is the conjugate of —F with respect to its first variable (see, for instance, 
[5] and [3]). 

If F(y, •) is Isc and convex for all y £ X, then ipp is also Isc and convex on 
A X A*. Moreover, if F is normal, then 

ipF[x,x*) = snp{{x*,y)+F{y,x))= sup [{x*,y) + F{y,x)) ] 
yex y^D(F) 

this implies that (/3 f(x,x*) > —cx) for all (x,x*) G A x A*, and y^F is closed. 
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Note that, for any operator T, the following equality holds: 


Tt{x,x*)= sup ({x*,y) + {y*,x-y)) 

(!/.!/*)egphT 

= sup (a;*,y)+ sup {y*,x-y) 

V&x y V*&T{y) 

= sup {{x*,y)+ GT{y,x)) 

yeD(T) 

= (PGt(.x,x*). (5) 

Given a bifunction F, one can associate to F also the upper Fitzpatrick 
transform (p^ given by 

ip^{x,x*) = sup i{x*,y) - F{x,y)) = F(x,-)*(x*), (6) 

ydx 

and the operator ^A, given by 

^A{x) = {cr* G X* : -F{y, x)>{x*,y-x), Vy G X} 

(see for instance [ 2 ], [i]). 

A class of bifunctions widely used in mathematical literature is the class of 
saddle functions, i.e., bifunctions which are concave in the first argument, and 
convex in the second one (see, for instance, [I?]). For these functions, let us 
recall some basic definitions. 

One denotes by CI 2 F the bifunction obtained by closing F(x, •) as a convex 
function, for every a: G X; likewise, one denotes by cliF the bifunction obtained 
by closing F(', y) as a concave function, for every y G X. 

Two saddle functions F,F[ are called equivalent if cUF = chi/, i = 1,2; 
in this case we write F ^ F[. Clearly, ^ is an equivalence relation. A saddle 
function F is called closed if cliF ~ CI 2 F ~ F. It is called lower closed if 
CI 2 CI 1 F = F, and upper closed if CI 1 CI 2 F = F. It is easy to see that every lower 
closed and every upper closed saddle function is closed. Also, ii F H and F 
is closed, then H is closed too. 

Given a saddle function F, we define following m 

domiF = {a; G X : cl 2 F(a;,y) > — 00 , Vy G X}, 


and 

dom2F = {y G X : cliF(x,y) < +00, Va; G X}. 

Note that, if F is a saddle function such that CI2F = F and F is not identically 
—00, then F is normal, and domiF = D{F). Moreover, if F is a saddle function, 
such that cliF = F and F is not identically +00, then {x,y) !->■ —F{y,x) = 
F{x,y) is normal, and dom2F = F>{F). 

The next proposition shows that the quantities (pp, , A^ and ^A depend 
only on the equivalent class to which the saddle function F belongs. 
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Proposition 2 Two saddle functions F and H are equivalent if and only if 
(fiF = Th and = ip^. In addition, if F and H are equivalent then 
and ^A = ^A. 

Proof. If F is a saddle function, then 

A^ = , pf = TciiF- (7) 

Here, the first equality steins from the definition of A^ and the closure of a 
convex function, while the second one is a consequence of relation ([4]) and the 
fact that /* = (/) for every convex function /. 

In a similar way as in 0, if F is a saddle function, then 

= ( 8 ) 

It follows from the above relations that whenever F and H are equivalent saddle 
functions, then A^ = A^, ^A =^A, pn = Tf and p^ = p^. 

Now assume that F and H are two saddle functions such that pu = Pf and 
p^ = p^. From the first equality we deduce that 

{-F{;x)r{x*) = 

and, taking again the Fenchel conjugate, we get that cliF = cliF. Moreover, 
from p^ = p^, we get that 

F(x,-)*(x*)=i?(F-)*(^*), 

and, by taking the conjugates, we obtain that CI 2 F = CI 2 F. Thus, F and H are 
equivalent. ■ 

3 The class of representative functions and sad¬ 
dle functions 

Given a maximal monotone operator F, there is a whole family of representative 
functions TlfT), one of which is its Fitzpatrick function. 

In this section we will address the following question: given a maximal mono¬ 
tone operator T and one of its representative functions p G 'H{T), is it true that 
p arises as the Fitzpatrick transform of a bifunction related to T? The answer 
is positive, and in addition the bifunction can be chosen to be a closed saddle 
function, as we will see in the sequel. 

In the following proposition, we will show that, under suitable assumptions, 
both the Fitzpatrick transform and the upper Fitzpatrick transform of a bifunc¬ 
tion F belong to 'H(r). We prove first a lemma: 

Lemma 3 Assume that T is a maximal monotone operator and F : V x V —> R 
is a bifunction such that T{x) C A^{x) n ^A{x) for all x G X. 

{i) If F{x, •) is Isc and convex for all x G X, then pF G 'H{T). 

(ii) If F{-,y) is use and concave for all y G X, then p^ G TLiT). 
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Proof, (i) Since F{x, •) is Isc and convex for all x € X, ipp is Isc and convex. 
Assume first that, for some {x,x*) & X x X*, 

<Pf{x, X*) < {x*,x) . 

For every {y,y*) £ gph(T), using successively that T{x) C A^{x) and the 
definition oi ipp, 

{y*,x-y) + {x*, y) < {x*,y) + F{y, x) < y>F{x, x*) < {x*,x). (9) 

Hence, {y* —x*,y — x) > 0 for all {y,y*) £ gph(T), so, by the maximality 
of T, X* £ T{x). Putting y = x and y* = a:* in (jH) we deduce that (pf{x,x*) = 
{x*,x). It follows that tpF(x,x*) < {x*,x) is not possible, hence (Pf(x,x*) > 
{x*,x) for all {x,x*) & X x X*. 

Now, if 

(Pf{x,x*) > {x*,x) , 

by contradiction it is easy to show that {x,x*) ^ gph(r). Indeed, if {x,x*) £ 
gph(T), from T(x) C ^A{x) we deduce that, for all y £ X, 

F{y,x) + {x*,y) < {x*,x). 

By taking the supremum for all j/ £ X we get that ipf{x,x*) < {x*,x), a 
contradiction. Thus, by the first part of the proof, (Pf(x,x*) > {x*,x) for all 
{x,x*) G X X X*, and lpf{x,x*) = {x*^x) if and only if (x,x*) £ gph(T), i.e. 

£ n{T). 

{a) We apply part (i) to the bifunction F{x,y) := —F{y,x). We note that 
F{x,-) is Isc and convex for all x £ X, while (pp = tp^, A^{x) = ^A{x) and 
^A{x) = A^{x). We deduce that ip^ = ipp € 'H{T). ■ 

Note that in the above lemma we do not assume that F is monotone. In 
the special case of a monotone bifunction F, one has A^{x) C ^A(x), so the 
assumption T{x) C A^{x) fl ^A{x) is equivalent to T{x) = A^{x) in view of 
the maximality of T. 

Proposition 4 Assume that T is a maximal monotone operator and F : X x 
X —>• K zs a closed saddle function. IfT{x) C A^{x) fl ^A{x) for all x £ X, 
then ipF £ 'H{T) and ip^ £ H(T). 

Proof. Since F is closed, F ~ 012^. By Propositionj^l ^ 

and iPc\ 2 F = ‘Pf- By applying part (z) of the Lemma [3] to CI 2 A, we conclude 
that ipF = PchF £ 'H{T). Likewise, using F ^ cliF and part (zz) of the lemma, 
we obtain ip^ £ ■ 

In the main result of this section, we prove that all representative functions 
of T can be realized by taking the Fitzpatrick transform of suitable saddle 
functions. 
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In what follows, (p* will be the convex conjugate of p with respect to the pair 
of variables {x,x*), while expressions like {p*{-,x))* {y) will mean the convex 
conjugate of p* (in X) with respect to the variable x* only. 

Given p € TL{T), define the bifunction F by the formula 

F{x,y)= sup {{x*,y)-p*{x*,x)} = {p*{-,x))* (y) (10) 

By taking the second conjugate in m with respect to y we also find 

p*{x\x) = {F{x,-))* (x*) = sup{(a:*, 2 /) - F(x,y)}. (11) 

ydx 

Theorem 5 Let T be a maximal monotone operator and p S 'H{T). Then the 
bifunction F defined by the formula m has the following properties: 

(a) F is a saddle function such that CI 2 F = F. 

(b) F is normal, with coD{T) C D[F) C coD{T); 

(c) = ^A = T; 

(d) pf = p and p^ = {p*Y ■ 

Proof, (a) For every x G X, F{x, •) is the Fenchel transform of a function, 
therefore it is closed and convex. In addition, for every y G X, F{x,y) is the 
supremum over x* of a family of functions which are concave with respect to 
the pair {x,x*); hence F{-,y) is concave. 

(6) Since F(x,-) is convex and closed, if F(x,yo) = —00 for some {x,yo), 
then F{x, ■) = — 00 ; in particular, F is normal. In addition, it is evident that 
X G dIf) if and only if p*{x*,x) < +00 for some x* G X*, i.e., D(F) = 
Pidom((^*)‘. Since (p*y is a representative function of T, the inclusions then 
follow from Proposition [T] 

(c) Let us assume that x* G T(x). Taking into account that p G 'H{T) 
entails that {p*)* GTiiT) too, for all y G X we find 

F{x,y) = sup {{z*,y) - p*{z*,x)} > {x*,y) - p*{x*,x) = {x*,y- x ); 

2*GX* 

hence, T{x) C A^{x). 

Assume now that x* G A^{x). Then, taking into account m, we find 
successively 

{x*,y-x) < F{x,y), My G X ^ sup{(a:*,y) - F{x,y)} < {x*,x) 

y£X 

<t=> p* {x *, x) < {x *, x). 

Using again that {p*Y is a representative function, we find that x* G T(x) so 
A^ = T. 
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Assume that x* € ^A{x). This is equivalent to 


Vy € X, {x*,y - x) + F{y,x) <Q 


i.e., 

VyeX,Vy*eX*, {x\y-x) + {y\x)-y^*{y\y)<Q. (12) 

Since (</?*)* is also a representative function, if we take {y,y*) & gphT then 
^*{v*iy) = {y*^y) so we deduce from IT^ that 

G gphT, {y* -x*,y-x)>G. 

From the maximality of T we deduce that x* G T{x). Conversely, if x* G 
T{x), then for every {y,y*) G AT x X* we find, using that Ft is the smallest 
representative function: 

v*{y,y*) > FT{y,y*) > {x\y) + {y*,x) - {x*,x) 
so HU) holds. Hence x* G ^A{x). 

(d) Since (p is proper, Isc and convex, ip** = ip. We have from dTT|) . using 
also that F{x, ■) is convex and closed, 

ip{x,x*)= sup {{y*,x) + {x*,y)-ip*{y*,y)) 

iy-,y)eX‘xX 

= sup {{y*,x) + {x*,y) - {F{y,-))*{y*)) 

(y,y)ex*xx 

= sup{{x*,y)+ sup {{y*,x) - {F{y,-))*{y*)) 

y&Y y*GX* 

= sup {{x*,y) + {F{y, ■))**{x)) 

y&Y 

= sup {{x\y) + F{y,x)) 

y&Y 

= ipF{x,X*). 

Finally, comparing (HU and m we get immediately ip^ = {ip*)*. ■ 

Note that F is not monotone in general: 

Proposition 6 The hifunction F defined by m is monotone if and only if 
tp{x,x*) < ip* {x* , x) , for every x € X, x* € X*. 

Proof. In order to see when F is monotone, notice that the condition F{y, x) < 
—F{x, y) is equivalent to 

{y*,x) - ip*{y*,y) < - {x*,y) +(p*{x*,x), '\fx,y G X, x*,y* G X*, 
or, alternatively, 

sup {{x*,y) + {y*,x) - ip*{y*,y)) < ip*{x*,x), Va:GX,x*GX*, 
yex.yex* 
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ip{x,x*) < (p*{x*,x), \/x G X,x* G X*, 


i.e., 

since ip** = p. ■ 

The bifunction F defined by m is not the only saddle function that satisfies 
(c) and {d) of Theorem [S] According to Proposition [2l any saddle function 
equivalent to F also satisfies these conditions. An example of a saddle function 
equivalent to F is given by 

F{x,y) = - sup {{y*,x) - p{y,y*)} =-{p{y,-))*{x) (13) 

y'ex* 

Indeed the next proposition holds: 

Proposition 7 The bifunction F is a saddle function and satisfies 

F = cliF, F = chF. (14) 

Consequently, F is lower closed, F is upper closed, and F F. Finally, 

F{x, y) < F{x, y), V(x, y) G X x X. 

Proof. The proof that F is a saddle function is similar to the proof of the 
analogous assertion for F in Theorem [^a). By Theorem [S] and relation Q, 

p{y,y*) = pF{y,y*) = {-F{-,y))* (y*), 

and therefore F is also given by the formula 

-F{x,y) = {-F{;y)r{x) (15) 

i.e., F = cliF. In addition, in view of (TT^ . 

p*{x*,x)= sup {{x*,y) + {y*,x) - p{y,y*)} 

{y,y*)GXxX- 

= sup |(a:*,y) + sup {{y*,x) - p{y,y*)) 
yex L yex* 

= sup |(x*,?/) -F(x,y)| = (F(a:, •)) (a:*). 

Therefore, 

F{x,y) = {p*{-,x))*{y) = (f(x, •)) (y) =chF{x,y). 

The inequality F < F follows from F = chF. 

The remaining assertions of the proposition are immediate consequences of 
equalities da. ■ 

The next proposition summarizes some results about F, similar to Theorem 

El 
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Proposition 8 Let T be a maximal monotone operator, tp G 'H{T) and F be 
defined by HIM) . Then: 

(a) F is a saddle function such that clii^ = F. 

(b) —F* is normal, and coD{T) C D{—F*) C c6D{T), where F*{x,y) = 

Fiy,x)-, 

(c) ipp = p and p^ = {p*Y; 

(d) T = = ^A. 

Proof. Parts (a), (c) and (d) follow from Propositions [2] and [71 The proof of 
( 6 ) follows the same steps as the proof of Theorem |5][6) . ■ 

In the next result, we prove that the set of all saddle functions that are 
equivalent to F is exactly the s^ of saddle functions between F and F. Conse¬ 
quently, the bifunctions F and F play the role of maximal and minimal element 
in the class of saddle functions satisfying the equalities 

Ph = P, P^ = {p*y. (16) 

Proposition 9 Let F[ be a saddle function. Then H satisfies (USD if and only 
if F <H <F. 

Proof. It is easy to see that every saddle function H such that F < H < F 
is equivalent to F (because cliF < cliid < cliF = cliF, and the same for CI 2 ), 
hence it satisfies Conversely, if H satisfies (HID, then H ^ F. From the 

equalities ^ 

cliid = diF = F, chH = chF = F, 

and since for every convex (concave) function the convex (concave) closure is 
smaller (greater) than the function, we get that F < H < F. ■ 

We conclude by illustrating the particular case where p = Ft. We will 
construct the saddle functions F and F, whose existence is part of Theorem [5] 
and Proposition [71 and we will show how they are related to Gr¬ 
in view of (HD and ([5D, 

Ft[x,x*) = pgt{x,x*) = {-Gt{-,x))* (x*). (17) 

Since the bifunction Gt is not saddle, in general, let us consider the bifunction 
Gt : X X X —> M defined by GT{-,y) = cvGt(-,J/), for each y £ X (see also 

mm)- 

Since GT{x,y) > —00 is equivalent to a; G D{T), Gt is given by 

k k k 

Gt{x, y) -.= sup{^ aiGT{xi,y) : x = ^ a^x*, x* G -D(T), ^ = 1, Oi > 0}. 

i—l i —1 i —1 
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By construction, GT{-,y) is concave; also, Gt{x,-) is convex and closed, as 
a supremum of convex and closed functions. Thus, Gt is a saddle function such 
that CI 2 GT' = Gt- 

Since T is monotone, we know that Gt is monotone, thus 

Gt^x, y) < -GTiy, x), y{x, y) GX X X. 

If we take the convex hull with respect to y of both sides we find 

GtIx, y) < -GTiy, x), V(a;, y) G X x X. 

Now we take the concave hull with respect to x of both sides and we deduce 

GTix,y) <-GTiy,x), \l{x,y)GXxX. 

Consequently, Gt is monotone. 

We have 


i^Gr)* ix*,x) = sup {{x*,y) + {y*,x) - LpGTiy,V*)} 

{y,y-)eXxX‘ 

= sup {{x*,y) + {y*,x) - (-Gt(-, y))* (y*)} 

{y,y-)eXxX* 

= sup {{x*,y) + i-GTi-,y))** (x)} 
y&x 


thus 


= sup i {x*,y) - c1iGt(x, y) \ 
v&x t J 

= (cliGT(a;, •)) (x*) 


Fix,y) = (((/3gt)* i-^x))* iy) = (|cliGT(a;, •)) iy) = c\ 2 c\iGTix,y). 


That is, F is the “lower closure” of Gt [IQ]. Note that by Proposition El F 
is monotone, because FTix,x*) < aTix*,x). 

Since Gt is convex and closed in the second variable, CI 2 GT = Gt- Using 
that for every saddle function iJ the saddle function clicUi? is upper closed 
[TSl [To] we find 


F = cliU = cIicUcIiGt' = CI 1 CI 2 CI 1 CI 2 GT = CI 1 CI 2 GT = c\iGt- 
Thus, F is the “upper closure” of Gt- 
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